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' Abstract. The aim of this work is the description of the isomorphism classes of all Leavitt path algebras coming 

from graphs satisfying Condition (Sing) with up to three vertices. In particular, this classification recovers the 
one achieved by Abrams et al. [l] in the case of graphs whose Leavitt path algebras are purely infinite simple. 
The description of the isomorphism classes is given in terms of a series of invariants including the Ko group, the 

' socle, the number of loops with no exits and the number of hereditary and saturated subsets of the graph. 

^ . Introduction 



< 



in 



For a graph E and field K, the Leavitt path algebras Lk{E) can be regarded as both a broad generalization 
of the algebras constructed by W. G. Leavitt in [31] [32] to produce rings that do not satisfy the IBN property, 
and as the algebraic siblings of the graph C*-algebras C*{E) [211 [34], which in turn are the analytic counterpart 
(— I \ and descendant from the algebras investigated by J. Cuntz in [26 ] [27 ] . 
» . 

. The first appearance of Lk (E) took place in the papers [5] and [T3] , in the context of row-finite graphs (count- 

able graphs such that every vertex emits only a finite number of edges). Although their history is very recent, a 
'— flurry of activity has followed since the beginning of the theory, in several different directions: characterization 
^ ] of algebraic properties of Lk{E) in terms of graph properties of E (see for instance [21 [3] [5] [2Q]); study of the 
^ modules over Lk{E) in [121 [18] among others; computation of various substructures such as the Jacobson radical, 
l/^ [ the center, the socle and the singular ideal in [4] [TB] [H] [35] respectively; investigation of the relationship and 
CO . connections with C*{E) and general C*-algebras [TTJ [TJ] [T7J [2T] ; generalization to countable but not necessarily 
■ row- finite graphs in [l [TH [36] , and then for completely arbitrary graphs in [9] [TO] [22] [29] ; K-Theory [l2l[T3l[T4] : 
and classification programs [U [8] . 



This last line of research is the main concern of this paper. Concretely, we classify Leavitt path algebras 
T-H , of graphs of up to three vertices without parallel edges or, in a more standard terminology, graphs satisfying 
' Condition (Sing). Given the particular nature of our task, we employ a taxonomic modus operandi which some 
^ , people would associate with biology rather than mathematics. Thus, in order to achieve our goal, we will 
apply several known invariants for Leavitt path algebras (i.e., properties or structures that are preserved by 
rS ring isomorphisms between Leavitt path algebras) as well as find and prove some other completely new, thus 
' contributing as a byproduct to finding further characterizations and relations of algebraic properties of Lk {E) 
with graph-theoretic properties of E. 

In particular, our classification allows to recover the result that Abrams et al. [1] Proposition 4.2] in which 
they showed that the information on the Kq groups and unit [1l^(£;)] is enough to classify purely infinite simple 
unital Leavitt path algebras. We completely remove the condition of being "purely infinite simple" and find a 
set of invariants (now including more that merely the basic K-theory data) that can distinguish any two Leavitt 
path algebras of the graphs within our scope, building in this way the "atlas of Leavitt path algebras of small 
graphs" . 

The reason why both jl] Proposition 4.2] and our results in this article (Theorems 14.71 and 14. Sp focus on the 
family {E \ E has Condition (Sing) and \E'^\ < 3} are natural: on the one hand it was proved in [U Proposition 
3.4] that every purely infinite simple Leavitt path algebra is isomorphic to some other having an underlying graph 
that satisfies Condition (Sing) (actually this result can be carried over for not necessarily purely infinite Leavitt 
path algebras if we forget about some conditions that are not needed for our purposes, such as the cardinals of 
the sets of edges). Thus, in order to classify all the Leavitt path algebras, it is enough to classify those generated 
by graphs satisfying Condition (Sing). 
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Moreover, in the enterprise of completing an atlas for Leavitt path algebras, the Condition (Sing) is compulsory, 
because as soon as we allow arbitrary parallel edges in our graphs, we obtain infinite families of non-isomorphic 
Leavitt path algebras. Indeed, for any n G N the graph 

n) 

is such that LK{En) — Ain{K) and hence {Lx(£'n) | n G N} is an infinite family of mutually non-isomorphic 
Leavitt path algebras of graphs of order two. 

In the current state of the art concerning the classification of Leavitt path algebras, the condition that ji?" | < 3 
is necessary. If we think of the case n — A, for which there would be 3044 graphs to be studied, even though the 
classification would still be tractable from a computational point of view (because of the "not so large" size) , 
the difficulty arises because it is not clear which collection of invariants will be fine enough to get this desired 
classification. To enlighten this statement, we refer the reader to [3S], where a first approach to this problem is 
tackled and where the authors explain which are the difficulties to get the classification in the case n = 4. Note 
that they restrict their attention to those Leavitt path algebras which are simple. 

The way to proceed will be to use a matrix approach based on adjacency matrices (graphs satisfying Condition 
(Sing) have binary adjacency matrices, that is, matrices with entries in the set {0,1}). The abundance of 
properties of Lk{E) which can be investigated directly in the graph E (or equivalently in its adjacency matrix) 
together with the fact that matrices can be handled with computational techniques, imply that matrix methods 
can be successfully exploited in the classification of Leavitt path algebras. 

One of the drawbacks of the adjacency matrix approach is that different matrices can represent the same 
graph (up to relabeling of vertices): if a matrix B can be obtained from a matrix A by a series of (simultaneous) 
permutations of rows and columns, then A and B represent isomorphic graphs, so first we have the problem of 
classifying orbits of the action of the symmetric group 5„ on the set of binary n x n matrices. 

Once this has been done, further computational tools are applied to eliminate matrices which agree after a 
shift process (it is known [SJ Theorem 3.11] that shift graphs produce isomorphic Leavitt path algebras). Thus, 
after taking one representative of each orbit (under the action of Sn) and eliminating coincident matrices (up 
to shift process), we get a restricted list of matrices that represent the graphs of the Leavitt path algebras that 
must be classified. 

In order to do that, we set up a list of invariants. Some of them are well-known, such as the Kg groups, the 
socle, the units [1l^(_e)], etc.; and some of them have been found, proved, and tailored here specifically for our 
purposes, such as the the number of hereditary and saturated subsets of vertices, the number of isolated loops, 
the quotient modulo the only nontrivial hereditary and saturated subset (when this is the case), etc. 

In any case, even graph-theoretic data in the table also have an algebraic nature: ILN characterizes the number 
of ideals generated by idempotents that are isomorphic to K[x, x^^], HS is the number of ideals generated by 
idempotents and MT3-I-L characterizes primitivity. The reason to include these graph-theoretic invariants in the 
tables rather than their algebraic equivalents, is because the first ones are easily recognized and computed for 
any given graph. 

For all the computations we have implemented and used pieces of Magma and Mathematica codes, which 
we list in the Appendix. Specifically, and for optimization reasons, the computation of the invariants has been 
performed by the Mathematica software, whereas for the calculation of the orbits and shift graphs the Magma 
software has been used instead, as it proved to be faster and more efficient for these purposes. The reading of 
these codes can be of interest in order to learn how the Kq group is computed as well as the process by which 
some redundant graphs (i.e., those that already belong to some existing orbit and also those that appear as shifts 
of some other, as explained before) have been eliminated and do not appear in the tables. 

1. Definitions 

In this section we collect various notions concerning graphs, after which we define Leavitt path algebras. 

A (directed) graph E — {E'^,E^,r, s) consists of two sets and E^ together with maps r, s : E^ ^ E^ . The 
elements of E^ are called vertices and the elements of E^ edges. For e ^ E^, the vertices s(e) and r(e) are called 
the source and range of e, respectively, and e is said to be an edge from s{e) to r{e). If s~^{v) is a finite set for 
every v 6 E^, then the graph is called row- finite. 

If E'-' is finite and E is row-finite, then E^ must necessarily be finite as well; in this case we say simply that 
E is finite. Even though many of the results of the paper hold for not necessarily finite or row-finite graphs, we 
will assume that our graphs are finite, unless otherwise noted. By order of a finite graph E we will understand 
the cardinal of E°. In what follows, for any set X, we will denote the cardinal of X by \X\. 
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A vertex which emits no edges is called a sink. A path /i in a graph E is a finite sequence of edges fi — ei . . . €„ 
such that r(ei) = s(ei-f i) for i — I, . . . ,n — 1. In this case, s(/i) ~ s(ei) and r(/i) = r(e„) are the source and 
range of ^, respectively, and n is the length of ^, denoted by We view the elements of E*^ as paths of length 
0. Define Path(i?) to be the set of all paths. 

If /i is a path in E, and ii v — s(/i) = r{fi), then fi is called a closed path based at v. If s(/i) — r{fi) and 
s(ei) ^ s(ej) for every i ^ j, then is called a cycle. A graph which contains no cycles is called acyclic. 

An edge e is an exit for a path /i = ei . . . e„ if there exists z such that s(e) = s(ei) and e ^ e^. We say that E 
satisfies Condition (L) if every cycle in E has an exit. 

We define a relation > on E° by setting w > it; if there exists a path in E from v to w. In this situation we 
say that v connects to w. A subset H of E^ is called hereditary ii v > w and v ^ H imply w G H . A hereditary 
set is saturated if every regular vertex which feeds into H and only into H is again in H, that is, if s~^{v) / 
is finite and r{s~^{v)) C H imply v E H. Denote by He the set of hereditary saturated subsets of i?". 

The set T{v) = {w E E'^ \ v > w} is the tree of v, and it is the smallest hereditary subset of i?" containing v. 
We extend this definition for an arbitrary set X C by T{X) = U^eJC -^(^)- ^^^^ hereditary saturated closure 
of a set X is defined as the smallest hereditary and saturated subset of E^ containing X. It is shown in [HI 
that the hereditary saturated closure of a set X is X — IJ^q A„(X), where 

Ao(A:) = T(A:), and 

A„(X) = {y G I s-i(y) ^ and r(s-i(y)) C A„_i(X)} U K-i{X), for n > 1. 

Let K be an arbitrary field and _E be a row-finite graph. The Leavitt path K -algebra Lji{E) is defined to be 
the if-algebra generated by the set £'° U U {e* | e G E^} with the following relations: 

(V) vw = Sv^wV for all w,w G 

(El) s(e)e er(e) = e for all e E E^ . 

(E2) r(e)e* = e*s(e) = e* for all e G E^. 

(CKl) e*/ = Sejr{e) for all e, / G 

(CK2) V — J2ees-^{v) f'^'" every v E E^ that is not a sink. 

Relation (V) is related to vertices, (El) and (E2) refer to edges, while the names Cuntz and Krieger give 
rise to the letters which comprise the notation (CKl) and (CK2) (notation which is now standard in both the 
algebraic and the analytic literature). 

The elements of E^ are called real edges, while for e G E'^ we call e* a ghost edge. The set {e* | e G -E^} will 
be denoted by {E^)* . We let r(e*) denote s(e), and we let s(e*) denote r(e). If ^ = ei . . . e„ is a path in E, we 
write fi* for the element e* . . . of Lk{E). For any subset H oi E^, we wiU denote by I{H) the ideal of Lk{E) 
generated by H. Note that if E is a finite graph, then Lk{E) is unital with YlveE"^ — ^Lk{e)i otherwise, 
Lk{E) is a ring with a set of local units consisting of sums of distinct vertices. 

The Leavitt path algebra Lk{E) is a Z-graded iiT-algebra, spanned as a ET- vector space by {pq* | p, g G 
Path(£')}. (Recall that the elements of E^ are viewed as paths of length 0, so that this set includes elements 
of the form v with v G £'".) In particular, for each n G Z, the degree n component LK{E)n is spanned by 
{pq* \p,qG Path(£;), l{p) ~ l{q) = n}. 

For a hereditary subset H of the quotient graph E/H is defined as 

{E"\H,{eeE'\ r{e)<^H},r\^E/HV,s\^E/Hv), 

and lini Lemma 2.3 (1)] shows that if H is hereditary and saturated, then Lk{E) / I{H) ^ Lfc{E / H), isomor- 
phism of Z-graded iiT- algebras. 

Given a graph E, the adjacency matrix is the matrix Ae — {a-ij) G Z'^ xb )^ given by a.y — | {edges from i to j} 

Even though Leavitt path algebras are Z-graded -K- algebras with involution *, all our homomorphisms and 
isomorphism will be ring morphisms (not necessarily graded morphisms, or algebra morphisms, or *-morphisms) . 
In particular when we say that a property (P) is an invariant for Leavitt path algebras we mean that if a graph E 
satisfies (P) and there exists a ring isomorphism / : Lk{E) Lk{F), then F necessarily satisfies (P). For more 
on the subtleties regarding the differences and connections between ring, algebra, and *-algebra isomorphisms 
between Lk{E) and Lk{F), we refer the reader to [TT]. 
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2. Matrix techniques 

A useful way to work with finite order graphs is to consider their adjacency matrices. Consider for instance 
the graphs 
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(i.e., they are isomorphic graphs) although the matrices are different. It is easy to prove that when we permute 
two vertices in a graph, the corresponding adjacency matrices are related by a composition of permutations 
of rows and columns (so they are similar matrices). In the example above the second matrix is obtained by 
permuting rows and columns 1 and 2 of the first matrix. 

If we have a graph E with vertices labeled {1, 2, . . . , n} and permute labels i and j we get a new graph E' . 
Then, denoting by M and M' the corresponding adjacency matrices we may relate them as follows: consider the 
nx n integer matrix Cij with all entries except for the one which is 1. Consider also, for i ^ j, the matrix 
lij := 1 — en — ejj + Cij + eji, that is, the identity matrix with rows i and j permuted. We have ifj = 1 so that 
lij G GL„(Z). As it is well known, for any matrix M the new matrix M' — lij Al lij agrees with M except for 
the fact that rows and columns i and j of M are permuted in the new matrix. 

Since E and E' are isomorphic graphs, the matrices AI and M' represent the same graph. In other words, the 
problem of classifying graphs (up to isomorphism) of a given order is equivalent to that of studying the orbits of 
the subgroup {lij : i ^ j) < GL„(Z) on A4„(Z) by the usual conjugation action. 

On the other hand it is easy to check that the map {lij '■ i ^ j) Sn given by i-^ (ij) is a group 
isomorphism from our group of matrices to the symmetric group of permutations of where (ij) 

denotes the permutation of elements i and j. 

In other words, we are concerned with the problem of studying the action of the symmetric group Sn on the 
set of binary n x n matrices, that is, on the set A4„(Z2) which has cardinal 2" . To obtain some additional 
information on the complexity of this problem we recall some basic results on actions of finite groups G on finite 
sets X. These are given by maps G x A" — > X in which the action of g G G on x G A' is denoted by gx. Let us 
denote by X/G the set of orbits of X under the action of the group G. Then, as it is well known, 

(t) |X/G| = -^^|X<,|, where Xg := {x e X : gx^x}. 

' ' see 

Proposition 2.1. Denote by $„ the number of non-isomorphic graphs of order n which satisfy Condition (Sing). 
Then $1 = 2, $2 = 10, $3 = 104 and $4 = 3044. 

Proof. The case n = 1 is trivial. For the case n = 2 we need to calculate the number of orbits of 5*2 = {1, (12)} 
on the set X — M.2{'^2)- In this case Xi — X so that |A"i| = 2"* while ^(12) is the set of matrices of the form 
which is a Z2-vector space of dimension 2 hence has cardinal |X(i2)| — 2^. Therefore the number of 
non-isomorphic graphs of order 2 is |A^/S'2| = |(2'* + 2^) — 10. 

Let us consider n = 3 now. We have that $3 = |A^3(Z2)/S'3| so we must investigate the summands Xg 
in formula ([f]), for g G ^3. It is worth to realize that in the formula ([f]) we have \Xg\ = \Xh\ if g and h are 
conjugated. Since S'3 = {1, (12), (13), (23), (123), (132)} and the conjugacy classes in S^. are {1}, {(12), (13), (23)} 
and {(123), (132)}, we have $3 — ^{\Xi \ + 3|X(i2)| -|-2|Ar(i23) |). On the other hand the matrices fixed by (12) are 
a b 

those of the form I 6 a c I with a, 6, c, d, e G Z2. These constitute a vector space X(i2) of dimension 5, hence 



,d d 



a b 

|Ar(i2)| = 2^. The matrices fixed by (123) are those of the form c a b\ with a,6, c G Z2. In this case the 

\b c aj 

vector space A:(i23) has dimension 3 and therefore |A:(i23)| = 2^. Thus $3 = i(29+3-25+2-23) = 512+96+16 ^ ^q^^ 
The computations for 6*4 and X — ^4^(1,2) are as follows: there are five conjugacy classes on S4 which are 

• {1} 

• {(12), (13), (14), (23), (24), (34)}, 

. {(123), (132), (124), (142), (134), (143), (234), (243)}, 
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{(12)(34),(13)(24),(14)(23)}, 

{(1234), (1243), (1324), (1342), (1423), (1432)}. 



Therefore $4 = 55(^1 + 6X 
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^(12)(34 ^nd ^(1234) are (respectively) the sets of matrices: 
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Moreover -^(12) 



where the parameters are all in Z2. Thus |X(i2)| = 2^' , |X(i23)| = 2°, |X(i2)(34)| ~ 2**, |X(i234)| — 2 , and finally 
$4 = 54(216 + 6 • 210 + 8 • 2^ + 3 • 2« + 6 • 2-*) = 3044. □ 

The proposition above gives an idea of the super exponential growth of the number of non-isomorphic graphs 
of a given order n satisfying Condition (Sing). In this paper, we will deal only with the cases n = 1, 2, 3 as only 
those seems to be really tractable as far as atlases are concerned. 



3. Graphs of order one and two 

In this section we will classify the Leavitt path algebras of graphs with one and two vertices satisfying Condition 
(Sing). The order one graphs satisfying Condition (Sing) offer no difficulty; they are collected in the following 
table (it is well known that their associated Leavitt path algebras arc K and K\x,x~^\). 



E 


Lk{E) 


II 

•0 


K 

K[x,x~^] 



Table 1: Case n = 1. 



The disconnected order two graphs satisfying Condition (Sing) are: 

•0 o 

Il X II II X I2 I2 X I2 

The Leavitt path algebras associated to these three graphs are non-isomorphic since their socles {K"^ , K and 
0, respectively) are mutually non-isomorphic. Actually, Lk{}-i x Ii) K(BK, Lk{}-i x I2) = K®K\x,x~^] and 
Lk{12 X I2) = K[x, x-i] © K[x, x-i]. 

Now we describe the Leavitt path algebras associated to order two connected graphs which satisfy Condition 
(Sing). To this end we must study the orbits of the set 5 of 2 x 2 matrices with entries in Z2 under the action of 

the group S2 of row and column permutation (generated by the matrix ^"j" J^). Thus, ruling out the matrices 

which stand for disconnected graphs, the representatives of the orbits of S are 

I (1 1) I (1 0) I (1 1) I (0 0) I (1 0) I (1 0) ' (0 0) } ' 
The seven matrices above do correspond to non-isomorphic graphs. However, some of them have isomorphic 

Leavitt path algebras as can be shown by using a shift graph construction. For completeness we include here the 

basics of this construction and refer the reader to [1] for more information. 

Let i? be a row-finite graph, and let v,w £ E'^ be distinct vertices which are not sinks. If there exists an 

injective map 9 : s^^{w) — > s^^{v) such that r(e) = r{9{e)) for every e S s^^{w), we define the shift graph from 

V to w, denoted F — E{w ^ v), as follows: 

(1) F° = E". 

(2) F^ = (^1 \ eis-^iw))) U {/,,^}, where f^.u, ^ E\s{f^,^) = v and r(/,,^) = w. 

The key result about shift graphs is [HI Theorem 3.11], which states that for any row-finite graph E, any shift 
graph F = E{w ^ v) produces a Leavitt path algebra isomorphic to Lk{E). In what follows we will analyze 
the relationship between the adjacency matrices M and A'' associated to the graphs E and F, respectively, when 
we assume that both graphs are finite, of the same order, and satisfy Condition (Sing). 

Thus, M = (jriki) and N = (uki) are n x n-matrices with entries in Z2. For fixed i.j G {1, . . . ,n}, we have 
N = Shy (M) (equivalently F = E{i ^ j)) when: 
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(1) niki = riki for all k ^ j and all I. 

(2) Tijk — rrijk — rriik + Ski for all k (here 5 is the Kronecker delta). 

In our case we find that (^^ — shi2 \^ and (^^ ]^ = Sh2i [[^ . Also, no other shift process allows 

us to identify any other two matrices. Hence, after collecting one representative of each orbit and applying the 
shift testing (see the Appendix for the Magma codes), we get the following set of matrices: 

{(: :)^(: :)•(: ;)^(: :)■(: ;)}■ 

These matrices correspond to the graphs we will denote IIi, . . . , II5, which are given by: 

C-O-O — O C — c- — — 

With this last reduction, we have found a complete irredundant family of graphs of order two satisfying 
Condition (Sing), i.e., whose Leavitt path algebras are non- isomorphic. In order to show this we will use several 
invariants, namely, the Kg group, the socle, and the cardinal of the set of hereditary and saturated subsets of 
vertices. We proceed to describe each of them. 

Recall that a sink in is a vertex i G such that s~^(i) = 0, that is, i does not emit any edge. The set of 
sinks of E will be denoted by Sink(i?). With this terminology we can summarize the results on the K-theory of 
the Leavitt algebra Lk{E), obtained in 13 , as follows. 

Following jT2l write Ne and 1 for the matrices in Z^-^ \Sink(E)) Qi^^aijied from A*^ and from the identity 
matrix after removing the columns corresponding to sinks. Then there is a long exact sequence {n G Z) 

■ • • ^ K„(i^)(^"\Sink(B)) Iz^E J^^^K^(E«) _^ K^{Lk{E)) K„_i(i^)(^"\Sink(B))_ 

In particular KoiLK{E)) ^ coker(l - Ne : Z^^^SinkCiS)) ^ ^(So)). 

For a semiprime ring i?, the socle is the sum of all minimal left ideals of R (equivalently, the sum of all minimal 
right ideals of R) and is defined to be zero if there are no minimal one-sided ideals. 

In order to compute the socle we need several results first. It has been proved in [TBJ Theorem 4.2] that the 
socle of a Leavitt path algebra Lk{E) is the ideal generated by the so called line points. We recall the definitions 
here: a vertex v in E'^ is a bifurcation (or that there is a bifurcation at v) if s^^(w) has at least two elements. A 
vertex u in E^ will be called a line point if there are neither bifurcations nor cycles at any vertex w £ Tiu). We 
will denote by Pi{E) the set of all line points in E'^. 

Our task here is to adapt [IHl Theorem 4.2] to our context, concretely we are interested in finding a computa- 
tional way to effectively compute the socle in the case of finite graphs. In this situation, each line point connects 
to a sink, so that the ideal generated by all the line points connected to the same sink is just the ideal generated 
by the sink. Thus the socle is the ideal generated by the sinks of the graph. 

Hence we must compute the ideal of Lk{E) generated by a sink u. Denoting such ideal by (u) := Lk{E)uLk{E), 
it is clear (see O Lemma 3.1]) that it is generated by the elements fir* where /z,r are paths such that 
r(/i) = r(T) = u (either /i or t can be the trivial path u). To give an easier description of this ideal define P„ as 
the set of all paths with range u. Define also for each € Pu the elements e^_T := ^J■T* , := e^^^ — /i/i*. 

All are in (u) and, moreover, it is easy to check that {e^}^gp^ is a connected set of pairwise orthogonal 
idempotents, i.e., e^LK{E)eT 7^ for each /x,t G P„, because ^ /ir* = e^(/iT*)eT G e^LK{E)er- Another 
useful property is given in the following lemma. 



Lemma 3.1. Let E be a finite graph. For any two paths fi and r such that r{pL) and r{T) are sinks we have: 

e^LK{E)er 



Ke^^r if r{p) = r(r) 
otherwise. 



Proof. Assume that both /i and t are nontrivial paths. Consider a generator w := fj,fi*{fg*)TT* of e^LK{E)eT 
where f,g € E^. If is nonzero then fj, = //i', where r(/x') = r(/x) =: u (which is a sink), so lu — ^^'* f* fg*TT* — 
fj,fi'* g*TT* . On the other hand, r — gr' for some path r' such that ^(t') = r(T) =: v (again a sink). Consequently 
uj = fifi g gr T = t t . 

Continuing in this way, we can keep on canceling out edges of the paths /i'* and r'. If they have distinct length, 
say /(/i'*) > 1{t') then /i' = r'/x", with /i" a nontrivial path. But this is impossible because s{^") — r{T') — r{T) 
is a sink. Then l{p'*) = 1{t') so that uj = fj,fi'*T'T* = iit* ~ e^.T- as needed. Finally, with obvious modifications, 
we can prove it when either fi or t are vertices. □ 

Recall that an idempotent e in a ring R is said to be a division idempotent if eRe is a division ring. 

Lemma 3.2. Let u be a sink of a finite graph E. Then {e^};jgp„ is a set of pairwise orthogonal and connected 
division idempotents. 
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Proof. Suppose that the idempotents are not pairwise orthogonal. Then there exist two different paths fi,T Pu 
such that e^Cr = ^^*tt* ^ 0. In this situation only two things can happen: either r = /i/i' for some path /i' 
or /i = tt' for some path r'. Since /i ^ r by hypothesis, then (respectively r') is nontrivial, and this is not 
possible since it must start at s(/i') = r{^), which is a sink (respectively, at s(t') = f{T))- 

Any two idempotents and e-r are connected by Lemma |3.1[ that is, e^LK{E)e.T — KCf^ r ^ and each 
is a division idempotent because e^LK{E)e.^ is one-dimensional (apply Lemma [33} ■ D 

Putting together all the information and the previous results above, we get the desired computer-friendly 
description of the socle (see for the implementations and explanations of the socle-related Mathematica 
code). 

Proposition 3.3. Let E be a finite graph and iti, . . . , u„ be the sinks of E. Then 

Soc{Lk{E)) = M\p^^\{K) (B ■ ■ ■ (B MiP^jiK), 

where |P„. | = oo if Pm contains paths with cycles. 

The final result we will introduce in this section concerns the hereditary and saturated subsets of graphs whose 
Leavitt path algebras are isomorphic. 

Proposition 3.4. Let E and F be row-finite graphs and let ip : Lk{E) — > Lk{F) be a ring isomorphism (not 
necessarily graded). Then: 

(i) If I is a graded ideal of Lk{E), then ip{I) is a graded ideal of Lk{F). 

(ii) ikeI = \nF\- 

Proof, (i). An ideal / in Lx{E) is a graded ideal if and only if it is generated by idempotents; in fact / = I{H), 
where H = I n E'^ E He (see the proofs of [T31 Proposition 5.2 and Theorem 5.3]). Since ring isomorphisms 
preserve idempotents, the ideal (/?(/) is generated by idempotents too, and hence it is graded. 

(ii). By [Mj Theorem 5.3] there exists a lattice isomorphism between He and Cgr{LK{E)) (the lattice of 
graded ideals of Lk{E)). Now (i) implies the result. □ 

Definition 3.5. We define HS^ (or HS when the graph is known) to be the number {HeI — 2. By Proposition 
13. 4| it is an invariant for Leavitt path algebras. 

The way to proceed in order to classify the Leavitt path algebras coming from order two graphs will be to 
first arrange the Leavitt path algebras according to their Kq groups and socles. Only two graphs agree on this 
data. For those, we compute HS in order to distinguish their Leavitt path algebras. We collect this information 
in Table 2. 

Further, we have included an explicit algebraic description of Lk{E) when this algebra is known; when it is 
not known we have included the symbol "— ": the eighth algebra is i(l, 2) as can be shown by doing an out-split 
to the rose of 2-petals (see for instance pLi Definition 2.6 and Theorem 2.8]); the fifth algebra is the algebraic 
Toeplitz algebra T (several representations of this algebra have been given: as an algebra defined in terms of 
generators and relations in |30| : via endomorphisms of an infinite dimensional vector space in |28) . and as a 
Leavitt path algebra in |35| : actually an explicit isomorphism between the Leavitt path algebra representation 
and the description given by Jacobson appears in |121 Examples 4.3]); the isomorphism for the fourth one can 
be found in [71 Corollary 3.4]; the rest is folklore (see for example [2 ). 
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Soc 


HS 


Lk{E) 
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M2{K) 




M2{K) 
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M2{K[x,x-^]) 


c— 




z 


MUK) 
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Z2 







K[x,x-^]^ 
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1 






•o 










L(l,2) 
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Table 2: Case n = 2. 
We collect all the information above in the next theorem. 

Theorem 3.6. There exist exactly S mutually non- isomorphic Leavittpath algebras in the family C2 = {Lk{E) \ E 
satisfies Condition (Sing) and \E°\ = 2 and a set of graphs whose Leavitt path algebras are those in C2 is given 
in Table 2. A complete system of invariants for C2 consists of the triple (Kq, Soc, HS). Concretely, two Leavitt 
path algebras in C2, Lk{E) and Lk{F), are isomorphic as rings if and only if the data of the previous invariants 
for E and F coincide. 

4. Graphs of order three 

Now we investigate the Leavitt path algebras associated to graphs of three vertices satisfying Condition (Sing). 
Their adjacency matrices are the elements of A^3(Z2). There are 2^ = 512 such matrices but, as in the previous 
section, we must consider the orbits of this set under the action of de subgroup of GL3(Z2) generated by the 
matrices /12, /13, hs- This subgroup is isomorphic to S'3 and so it defines an action by conjugation on the set of 
binary matrices A^3(Z2). If we let the group S'3 act on the set of 512 matrices we find the representatives of the 
orbits, which form a set V of 104 matrices, by Proposition [2lTJ 

We explain below the procedure that has been used to generate the list containing the 104 matrices representing 
the graphs we are interested in (for the Magma code see the Appendix). We create the matrix algebra 7^3(22) 
of order three matrices over the field of two elements. Then S'3 is the Magma name for the symmetric group S3 
of permutations of three elements and X is the underlying set of A43(Z2). 

The function p2m carries out the standard isomorphism which passes from a permutation of S3 to a 3 x 3 
matrix as indicated at the beginning of Section 2. The list gen contains the generators of S3 in matrix form and 
then S3to is the subgroup of GL3(Z2) isomorphic to S3. The function f : X x S3 ^ X gives the standard action 
of S3 on X. Thus, we define M as the S3-set given by the action /. Finally, O is the set of orbits of M under 
the action of S3 and "reducedlist" is O transformed in a list of elements. 

In the set V containing the representatives of the orbits of A^3(Z2), we define the relation ^ such that: m ^ n 
if and only if n = Shij (m) or m = Shij (n) for some i,j G {1, 2, 3} (we use the notation = to indicate that the 
two matrices are in the same orbit under the action of S3). 

Thus, for each matrix in p E V, we compare it with all the other matrices q Cz V and remove q from V in 
case p ^ q. In this way we obtain a smaller set Q <^ V whose cardinal is 52 and with the property that no two 
elements in Q are related via ~. So the algebras that we must study are the Leavitt path algebras of the graphs 
represented by these 52 matrices. 

Our final task will be to find out all the graphs corresponding to non-isomorphic Leavitt path algebras that 
arise from order 3 graphs. To this end, we arrange in different tables the Leavitt path algebras according to their 
Kq groups and socles (if they are zero or not). Then, for each of these tables we compute, in a systematic way, 
several invariants that will allow us to distinguish the Leavitt path algebras that are different. For those which 
are indistinguishable, we actually provide ring isomorphisms between them. 

The tables are arranged as follows. In the first column we include the graphs that we have obtained after 
choosing one representative of every orbit and after removing the shift graphs. The graphs have been ordered, 
for an easier location, first by number of edges and then by number of disjoint cycles (that is, cycles which do 
not share common edges). 

Only for the tables corresponding to nonzero socle do we include the computation of the socles and the 
quotients Lk{E) / Soc{Lk{E)) (that we will denote by Soc and L/Soc, respectively). The next columns will 
contain, only when the information is both needed and useful (in the sense that they provide some discrimination 
between at least two graphs), some other invariants that we proceed to describe here. 

First we will compute the element [^Lk(e)\ of Ko(iA:(£')), which we know (see [8]) is represented by (1,1,..., 1)*+ 
im(/ - iV^;) in coker(/ - Ne)- 

The next invariant, provided by Corollarv 14.41 'v^iU allow us to discriminate the graphs that contain a different 
number of isolated loops. The key point will be to give a ring-theoretic property for Leavitt path algebras that 
contain isolated loops (Proposition I4.2p . which can be regarded as an analogue of a result that deals with graphs 
containing isolated vertices (result that was proved in |;6j Proposition 2.3]). We include here an alternative proof 
using [m Proposition 3.1]. 

Proposition 4.1. A Leavitt path algebra Lk{E) contains a one- dimensional ideal (which is isomorphic to K) 
if and only if E contains an isolated vertex u. In this case Lk{E) = Ku® J , where J is an ideal isomorphic to 
Lk{F) and F is the quotient graph E / {u} . 
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Proof. Suppose that / is a one-dimensional ideal of Lk (E) and consider a nonzero element x G I. Applying [18\ 
Proposition 3.1] we have two possibilities: 

(i) There is a vertex u d I. Then, u is the unique vertex in / because the dimension of / is one. Moreover, I 
does not contain any edges whose range or source is u, because if / is in this case, then / = fu € / or / = uf € /, 
which would imply that the dimension of / is strictly bigger than one by |35[ Lemma 1.1]. Thus u is an isolated 
vertex in E'^. 

(ii) There is a cycle c without exits based at a vertex v and a nonzero polynomial p :~ p{c, c*) G /. If p is a 
scalar multiple of v we can argue as in case (i). So we may suppose p ^ Kv. In this case it is easy to prove that 
{p,p^} is a linearly independent subset of /, which is not possible by hypothesis. 

Hence, / = Ku for u an isolated vertex and H := E'^ \ {u} G T-Le- Finally, the fact that Lk{E) ~ Ku ® J, 
where J — I{H), is straightforward. 

The converse is trivial. □ 

Proposition 4.2. A Leavitt path algebra Lk{E) contains a graded ideal I isomorphic to K[x,x~^] if and only 
if E contains an isolated single loop graph based at a vertex u. In this case I H E^ = {u} and Lk{E) = I (B J 
where J is an ideal of Lk{E) isomorphic to Lk{F) where F is the quotient graph E/{u}. 

Proof. Suppose that Lk{E) contains a graded ideal / isomorphic to K[x, x~^]. Then, by [19, Corollary 3.3 (1)], 
there is some u £ I D E^. Since / is a domain, it cannot contain nontrivial orthogonal idempotents, so we have 

ir\E° = {u}. 

Apply first [13 Lemma 1.2] to get that / = Lk{hE), where H — I r\E^ . It is clear that u is the only vertex 
contained in / (as otherwise, / would contain two orthogonal idempotents). Moreover, u cannot be an isolated 
vertex in E as otherwise, by Proposition 14.11 I — ® Lk{G) (for a certain graph G). Since / is a domain, 
then Lk{G) = and so / = Ku = K K\x,x'\ 

Let / be an edge in E^ such that either s(/) = u or r(/) = u. In both cases /, /* G /. Since / is a domain 
//* = /*/ = r(/) G / n i?° = {w}, so that r(/) = u. Note that //* = u also implies that s(/) = u, and by 
relation (CK2), that s^^(u) — {/}. Thus, Lk{E) = / © J, for J the graded ideal generated by the hereditary 
and saturated set E^ \ {u}. 

The converse is obvious. □ 

Corollary 4.3. Let E and F be row-finite graphs such that Lk{E) = Lk{F) as rings. Then E has an isolated 
loop if and only if so does F. 

Proof. Consider ip : Lk{E) — > Lk{F), a ring isomorphism and suppose that E contains an isolated loop. By 
Proposition 14.21 Lk{E) contains a graded ideal / isomorphic to K\x,x~^]. By Proposition 13.41 fi). ip{I) is a 
graded ideal of Lk{F). Since it is isomorphic to K[x,x~^], another application of Proposition 14.21 gives the 
result. □ 

Corollary 4.4. Let E and F be row- finite graphs such that Lk{E) = Lk{F) as rings. Then E has exactly n 
different isolated loops if and only if so does F . 

Proof. Denote by ue and np the number of isolated loops in E and F, respectively. 

Let / : Lk{E) — Lk{F) be a ring isomorphism. If ue = 0, by Corollarv 14.31 np — 0. Let / be an ideal 
of Lk{E) generated by an isolated loop based at a vertex u & E^. By Proposition 14.21 Lk{E) ~ I (B A, where 
A = Lk{E / {u}). Denote by J = /(/). As shown in the proof of Proposition 14.21 J is generated by an isolated 
loop based at a vertex v £ F° and Lk{F) = J B, where B = LxiF/lv}). 

Then A = B and we repeat the same reasoning taking into account that tib = 1 + n(^E/{u}) a-nd np = 
1 + n(i;'/{t,).) . If either tie or np is finite, then a descending process shows that tie = np. Otherwise both are 
countable and hence equal. □ 

Definition 4.5. We define ILN (isolated loops number) as the number of isolated loops in a row-finite graph 
E. By Corollarv 14.41 this number is an invariant for Leavitt path algebras. 

The following invariant we will consider in our classification task will be HS, already explained (see Definition 
and in case F[S = 1 we use the following result. 



Proposition 4.6. Let E and F be row-finite graphs such there exists a ring isomorphism Lp : Lk{E) — > Lk{F). 
Suppose that HS^ = 1 = HSf and let I and J be the only nontrivial graded ideals of Lk{E) and Lk{F), 
respectively. Then J = Lp{I) and Lk{E) / 1 = Lk{F) / J . 

Proof. By Proposition 13.41 (1), (p{I) is a graded ideal, and since Q ^ I ^ Lk{E) and HSf = 1, then (p{I) — J. 
Using this fact, the result follows. □ 
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Thus, the proposition above shows that the quotient Lk{E)/I{H), for the case that I{H) is the only nontrivial 
graded ideal, is an invariant that we will denote by L/I. 

The final invariant that we will need is denoted by MT3+L, and it characterizes when a Leavitt path algebra 
is primitive, as was proved in [21] Theorem 4.6]. Recall that a graph E satisfies Condition (MT3) if for every 
v,w £ E'^ there exists u G E*^ such that v > u and w > u. 

Note that this order of considering the invariants is consistent for all the cases n = 1,2,3 because for the two 
graphs that had to be distinguished in case n = 2, namely the fourth and the seventh graph in Table 2, they 
had both the same [1lk(-E)]j the same ILN, so they gave no information. 

Finally, in the last column of the tables, and as we did in the n — 2 case, we have included an explicit algebraic 
description of Lk{E) when this algebra is known. 

4.1. Nonzero socle and Kq = Z. In this situation, after taking one representative of every orbit and after 
eliminating shift graphs as we have explained, the Magma code gave an output of 9 graphs. In the following 
table we show that all of them actually provide non- isomorphic Leavitt path algebras and that, in our list of 
invariants, it is enough if we stop at [l^^^^;)]. 

The isomorphisms of the Leavitt path algebras of the first and second graphs can be obtained by [6| Proposition 
3.5]. The Leavitt path algebra of the third graph, call it E, is the Toeplitz algebra T as follows: first we observe 
that the unique possible out-split of the graph II3 gives 



F 



o 



which it turn gives the third graph of the previous table by a shift process. Hence by [1] Theorem 2.8] and [H 
Theorem 3.11] we get that T = ^^(IIs) = Lk{F) = Lk{E). 



E 






Soc 



M:i{K) 

Mi{K) 
Moo{K) 

Moo{K) 
K 

Moo{K) 

Moo{K) 
Moo{K) 

MUK) 



L/Soc 



M2{K[x,x'^] 



L(l,2) 



Lk{\12) 
L(l,2) 

L(l,2) 



Lk{E) 



M^{K) 
Mi{K) 

r 



K®L{1,2) 



Table 3.1: Nonzero socle and Ko = Z. 
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4.2. Nonzero socle and Kq = 1? . For this class we get 11 graphs; again all of them have non-isomorphic 
Leavitt path algebras. However, in this case, it is enough to compute, in our ordered list of invariants, until ILN 
(note that the only two graphs for which ILN is computed, cannot be distinguished by [1], as it is (1, 1) in the 
two cases). 

The isomorphisms here are based on previous cases (see Table 2) and on several well-known facts such as: 
the decomposition of Leavitt path algebras of disconnected graphs as direct sums of the Leavitt path algebras 
of the connected components; the description of Leavitt path algebras of finite and acyclic graphs which give 
the finite-dimensional ones (see [6l Proposition 3.5]); or, in more generality, the description of the Leavitt path 
algebras satisfying Condition (NE) (i.e., such that no cycle in the graph has an exit), which give the noetherian 
Leavitt path algebras [7l Theorems 3.8 and 3.10] as those which are finite direct sums of finite matrices over K 
or K\x, x^^\. 



E 



Soc 



L/Soc 



ILN 



Lk{E) 



O 
O 



O 
6 



o 



o 

6 6 
o o 

• • — 

o 



o 



o 



K(BM2{K) 
M2{Kf 
K 

K®Moo{K) 
M2{K) 
M2{K) 

K 

Moo{K) 
Moo{K) 



M2{K[x,x-^]) 

M2{K[x,x~^]) 

Lk{112) 

K[x,x-^f 

Lk{112) 

K[x,x-^f 



K®M2{K) 
M2{Kf 
K®M2{K[x,x-^]) 

K(BT 
K[x,x-^]®M2{K) 
M2{K)®M2{K[x,x-^] 



K[x,x~^] ©r 



Table 3.2: Nonzero socle and K 







4.3. Nonzero socle and Kg = 1?. In this case we find 3 graphs and also 3 different Leavitt path algebras. 
However, now the socle suffices to distinguish any two of them. 



E 


Soc 


Lk{E) 


• • • 



6 

• • • 


K 


®K[x,x-'^] 
K®K[x,x-^f 



Table 3.3: Nonzero socle and Ko = 
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4.4. Nonzero socle and Kg = Z x Z2. We find only 2 graphs which again give 2 Leavitt path algebras that are 
not isomorphic. In this case the socle gives no information (both have socle equal to AiooiK)), but the quotient 
module the socle is enough to get this conclusion. 



E 


L/Soc 


Lk{E) 


• 

• 


K[x,x-'^] 





Table 3.4: Nonzero socle and Kq = Z x Z2. 



4.5. Zero socle and Kq = 0. This is a particular case, as we do obtain 3 different graphs but their Leavitt 
path algebras are isomorphic (hence they all have the same invariants so that we do not include any on Table 
3.5). 



E 


Lk{E) 


9 

c-'^^o c-^^—^o c-'^i^-o 


L(l,2) 



Table 3.5: Zero socle and Ko = 0. 



The Leavitt path algebras of these graphs are purely infinite simple and have the same (equal to 

0). Hence [I, Proposition 4.2] gives that they are all isomorphic to L(l,2). It is interesting that, at least for 
the case n = 3, only in this table do we get graphs which give isomorphic Leavitt path algebras, and this 
happens precisely when the algebras are purely infinite simple, so that we can make use of the aforementioned 
Classification Question for purely infinite simple unital Leavitt path algebras. 



4.6. Zero socle and Kq = Z. Our simplification process shows that there are 11 different graphs in this class. 
Here, and in the remaining tables, we have zero socle so that clearly the columns for the socle and the quotient 
module the socle are useless, hence we must rely on the other invariants. Actually, here we need to use all of 
them in order to see that the Leavitt path algebras of these graphs are all non-isomorphic. 



The explicit isomorphisms can be obtained by previous cases (see Table 2), by decomposition into direct 
sums as mentioned before and by applications of [3 Theorem 3.8]. Hence, the table of the 11 cases with their 
corresponding set of date for the invariants is as follows. 
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E 

TJ 



C- 
C- 



O 



O 



o o 




o 



D 



•O 

O 
O 



O 



O 



o 




o 
o 



[1] 



ILN 



HS 



L/I 



M2{Klx,x-'\) 



i(l,2) 



K'lx.x-'] 



t(l,2) 



MT3+L 



Lk(E) 
Ma{K[x,x-']) 



M4(Klx,x-']) 



L{l,2}(BKlx,x-'] 



Table 3.6: Zero socle and Ko = Z. 

4.7. Zero socle and Kn = S^- In this situation we get 5 graphs, once more providing 5 different isomorphism 
classes of Leavitt patli algebras. In order to prove this, two invariants ([1] and ILN) are suiHcient. 



E 



o o 
o 



o 



o o o 
6 6 6 
6 6 6 



1, 



(2,1) 
(2,2) 

(1,1) 
(1,1) 
(1.0) 



ILN 



Lk{E) 



K[x,x-'^]®M2{K[x,x-'^]) 
M2{K[x,x-']f 
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Table 3.7: Zero socle and Ko = 



4.8. Zero socle and Kg — 1? . There is nothing to do in this case as we in fact obtain only one graph whose 
explicit isomorphism of its Lcavitt path algebra is clear. 



E 


Lk{E) 


o o o 

• • • 





Table 3.8: Zero socle and Ko = Z'^. 

4.9. Zero socle and Kq = Z2. There are two graphs whose Leavitt path algebras are in the previous conditions, 
and their Leavitt path algebras can be distinguished just by [11^^ (b)]. 



E 




o 




[1] Lk{E) 



X2(i(l,3)) 



L(l,3) 



Table 3.9: Zero socle and Ko = Z2. 

The Leavitt path algebra of the first graph, denote it by E, has the same Kq, [1] and det(/ — Ne) as the 
graph F given by 

o 

whose Leavitt path algebra is isomorphic to A^2(-^(l, 3)). By [HI Corollary 2.7], both are isomorphic. 
As far as the second graph is concerned, it is precisely the maximal out-split of the graph of the rose of 3-petals 
given by 

o 

GO 

and hence by [U Theorem 2.8] its Leavitt path algebra is isomorphic to the classical Leavitt algebra of type 
(1,3), namely, L(l,3). 



4.10. Zero socle and Kg = Z x Z2. Only 2 appear here, and they have non-isomorphic Leavitt path algebras, 
as [1ljc(£)] shows. 



E 


[1] 


Lk{E) 






(2,0) 




— 

• 


• 


(1,0) 






-0 







Table 3.10: Zero socle and Ko = Z x Z2 
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4.11. Zero socle and Kq = Zj. For the remaining three cases, there is only one graph, so that there is a unique 
Leavitt path algebra in each of these families too. 



E 


Lk{E) 


• • 





Table 3.11: Zero socle and Ko = 1^. 

4.12. Zero socle and Kq — Z3. As mentioned, there is only one graph and therefore only one Leavitt path 
algebra in this case. 



E 


Lk{E) 




L(l, 4) 



Table 3.12: Zero socle and Kq = Z3. 
The Leavitt path algebra of the graph in the table has the same Kq, [1] and det{I — Ne) as the graph of the 
4-petals rose given by 



whose Leavitt path algebra is isomorphic to L(l,4). By [8l Corollary 2.7], both are isomorphic. 
4.13. Zero socle and Kq = Z4. The only graph here is given in the following table. 



E 


Lk{E) 




M2{L{1,5)) 



Table 3.13: Zero socle and Kq — Z4. 



The Leavitt path algebra of this graph has the same Kq, [1] and det{I — Ne) as the graph given by 




whose Leavitt path algebra is isomorphic to M2{L{1,5)). By j8] Corollary 2.7], both are isomorphic. 

We are finally in a position to precisely state the Classification Theorem for Leavitt path algebras of graphs of 
order three that satisfy Condition (Sing), which summarizes the results that we have been obtaining throughout 
this section. 

Theorem 4.7. There exist exactly 50 mutually non-isomorphic Leavitt path algebras in the family £3 — {Lk{E) \ E 
satisfies Condition (Sing) and \E'^\ — 3} and a set of graphs whose Leavitt path algebras are those in £3 is given 
in Tables 3.1, 3.13. A complete system of invariants for £3 consists of the set (Kq, Soc, L/ Soc, [1], ILN, HS, 
L/I, MT3+L). Concretely, two Leavitt path algebras in £3, Lk{E) and Lk{F), are isomorphic as rings if and 
only if the data of the previous invariants for E and F coincide. 

Our final result puts together all the cases n = 1,2,3 so that we give a Classification Theorem for Leavitt 
path algebras of graphs of order less than three that satisfy Condition (Sing), thus collecting all the results, 
information and data that we have been developing throughout the paper. 

Theorem 4.8. There exist exactly 57 mutually non-isomorphic Leavitt path algebras in the family £<3 
{Lk{E) I E satisfies Condition (Sing) and \E'^\ < 3} and a set of graphs whose Leavitt path algebras are those 
in £<3 is given in Tables 1,2,3.1,. ..,3.13. A complete system of invariants for £<3 consists of the set (Kq, 
Soc, L/ Soc, [1], ILN, HS, L/I, MT3+L). Concretely, two Leavitt path algebras in £<3, Lk{E) and Lk{F), are 
isomorphic as rings if and only if the data of the previous invariants for E and F coincide. 
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Proof. It only remains to compare the different cases n — 1,2,3 all at once. In order to do that, we will pick 
each of the 10 graphs of cases n = 1,2 and, after computing the pair (Kq, Soc) we compare the rest of the 
invariants. Concretely, for the graph Ii we have Ko(£/f (Ii)) = Z and Soc{Lk(Ii)) = K. The only graph with 
this data is the fifth graph in Table 3.1, call it E. However, we get that Lk(Ii)/ Soc{Lk{1i)) = ^ L{1,2) = 
Lk{E)/Soc{Lk{E)). 

For I2 we have {'Ko{Lk{12)),Soc{Lk(12))) = (Z,0). Again, there is only one other graph with this data, 
namely, the third one in Table 3.6. Applying our list of invariants, we first compute L k (12) / Soc{L k {I2)) — 
K[x,x^^]. Applying Proposition 14.31 and CoroUarv 14.41 we get that the fifth one, call it F, is the only possible 
graph in Table 3.6 whose Leavitt path algebra could be isomorphic to (I2), but this does not happen as clearly 
LKih) ^ Lk{F). 

Let us focus on the case n — 2. Unlike the previous case, now three graphs in Table 2 will give us Leavitt 
path algebras which are isomorphic to some of case n = 3, whereas the other five will produce non-isomorphic 
Leavitt path algebras when compared to that of n = 3, as we will show now. 

The pairs (Kq, Soc) for the first two graphs in Table 2 are different to any other such pair in the other tables, 
so their Leavitt path algebras are not isomorphic to anyone appearing in the case n = 3. 

The Leavitt path algebra of the third graph in Table 2 has the same (Kq, Soc) as the Leavitt path algebras 
of the third and eighth graphs in Table 3.2, but when we compute L/Soc we get three non-isomorphic rings: 
K[x,x-^],M2iK[x,x-'^]) and ^^(Ila). 

For the fourth graph in Table 2 we have that the pair (Kq, Soc) of its associated Leavitt path algebra is (Z, 0), 
which could provide a Leavitt path algebra isomorphic to the Leavitt path algebra of some graph in Table 3.6. 
As the quotients by their socles (we are considering the graphs in Table 3.6) give us no known information, 
we jump on to the following invariant, namely, [1lk{e)] which is 2 in this case. In this situation we have two 
graphs in Table 3.6, namely the fourth and sixth ones. We go on comparing invariants and the three graphs have 
ILN = 0, but HS = in our original graph while HS = 1 for the other two. 

The Leavitt path algebra of the fifth graph is the Toeplitz algebra T which appears already in Table 3.1. 

For the sixth graph I| we have to focus on Table 3.7. Since [1ljc(i|)] = (1; l)j we compute ILN, obtaining 2 
for I| but or 1 for all the graphs in Table 3.7. 

The seventh graph in Table 2 gives a Leavitt path algebra isomorphic to that of the third graph in Table 3.6 
as follows: by an out-split we obtain the graph 

We note that this graph is the shift graph of the third graph in Table 3.6. Then apply [TJ Theorem 2.8] and 
[HI Theorem 3.11]. 

Finally, the Leavitt path algebra of the last graph is L(l, 2) which also shows up in Table 3.5. 
Hence, out of the 62 graphs given in the tables we only obtain 2 + (8 — 3) + (52 — 2) = 57 non-isomorphic 
Leavitt path algebras. □ 

Remark 4.9. A natural setting and way to use the previous theorem is this: we start with a graph E satisfying 
Condition (Sing) and such that < 3 (note that this graph might not appear in our tables). Thus Theorem 
14.81 guarantees that there is exactly one graph among the 57 referred to in the statement, call if F, such that 
Lk{E) = Lk{F) as rings. In order to find it, we apply systematically the list of invariants to E to narrow our 
search until we find F. 

Remark 4.10. As a corollary of our general Classification Theorem l4.71 we can obtain the Classification Theorem 
for purely infinite simple unital Leavitt path algebras as stated in [U Proposition 4.2], by proceeding in some 
other fashion, as follows: among the 52 graphs that we have obtained for n = 3, we single out those that 
provide purely infinite simple Leavitt path algebras. This task is straightforward by using the graph-theoretic 
characterization of purely simple Leavitt path algebras as those whose graph has HS = 0, satisfy Condition (L) 
and every vertex connects to a cycle (see [S] Theorem 11]). One useful trick is the following: if a graph E satisfies 
the three conditions above, then it cannot contain a sink and it must be connected (these obvious observations 
actually rule out many graphs). 

This leaves exactly 7 graphs, namely: any of those appearing in Table 3.5 (the three have isomorphic Leavitt 
path algebras), the last graph in Table 3.6, and all the graphs in tables 3.9, 3.11, 3.12 and 3.13. Finally one 
checks that the data (Ko(Li<-(i?)), [lLff(£;)]) is different for all these 7 cases as is shown in the tables. 

We point out that just by looking at the tables one can clearly see that the information about 'Kq{Lk{E)) 
and [1l^(e)] is not enough for classification of the Leavitt path algebras that are not necessarily purely infinite 
simple. 
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5. Appendix 

In this section we include the Magma and Mathematica codes needed for our computations. They consist on a 
list of functions written in the order they have been used. The computation of the invariants has been performed 
by the Mathematica software. However, for the calculation of the orbits and shift graphs the Magma software 
has been used instead, as it has proved to be faster and more efficient for these purposes. 

5.1. Magma codes. We provide here a list of the routines that have been used together with a brief description 
of them. 

• int: given an 3 x 3 matrix with entries in Z2, it returns the same matrix considered as an element in 
A^3({0,1}). 

• zerorow: given an integer i and a matrix m, it returns TRUE if the ith row of m is zero. 

• nonzerosoc: given a matrix m gives TRUE if m has some zero row. 

• test: given integers i,j and a matrix m, it returns TRUE if the ith row is nonzero and each element in 
the ith row is less or equal than the corresponding element in the jth row. 

• sing: checks if the entries of a given matrix are all < 1, i.e., verifies if Condition (Sing) is satisfied. 

• sh: let m be the adjacency matrix of a direct graph of n vertices and i,j £ {!,..., n}. Then sh(i, j, m) 
performs the shift graph Shj,j(m). If the shift is not possible, the function returns m. 

• ish: given a matrix m, this function returns a matrix x (if it exists) such that Sh.ij{x) = m. If a; does 
not exist, then the function returns m. 

• ss: given m, it returns a list containing all the matrices produced by a shift from m and also all those 
which give m by applying a shift process to it. 

• comp: given two matrices x and y, it returns TRUE if there is a nonempty intersection between ss(y) 
and the orbit of x (under the action of ^3) or between ss(a;) and the orbit of y. Roughly speaking, this 
function returns TRUE if some shift or inverse shift of x is in the same orbit as y or vice versa. 

• compressto: given a matrix x and a list, the function returns TRUE if comp(a;, y) is TRUE for some y 
in the list. 

We include the Magma code of all these functions, 
int : =f unctioii(x) 

return MatrixAlgebra(IntegerRing() ,n) !x; 
end function; 

zerorow : =f unction ( i , m) 

return (m[i,l] eq 0) and (m[i,2] eq 0) and (m[i,3] eq 0); 
end function; 

nonzerosoc : =f unction (m) 

return zerorow(l,m) or zerorow(2,m) or zerorow(3,m) ; 

end function; 

test : =function(i , j ,m) 
local logical; 
logical : =true ; 

for k:=l to n do; logical :=logical and (int(m) [i,k] le ent (m) [j ,k] ) ; end for; 
return (logical and not zerorow ( i , m) ) ; end function; 

sing: =function(x) 
local logical; 
logical : =true ; 
for i:=l to n do; 
for j :=1 to n do; 

logical :=logical and (x[i,j] le 1); 

end for; 
end for; 
return logical; 
end function; 

sh:=function(i, j ,m) 

local s; 

s : =int (m) ; 

if test(i,j,m) then 

for k:=l to n do; s [j ,k] :=s [j ,k] -s [i ,k] ; end for; 
s[j ,i] :=s[j ,i]+l; end if; if sing(s) then return s; else return m; end if; 
end function; 

ish:=function(i, j ,m) 
local s; 
s : =int (m) ; 

if s [ j , i] eq then return s ; 
else s[j,i] :=s[j,i]-l; 
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for k:=l to n do; 
s[j,k] :=s[j,k]+s[i,k] ; 
end for; 
end if; 

if not zerorowCi ,m) and sing(s) then return s; else return m; end if; 
end fimction; 

ss : =f unction (m) 
local lista; 
lista:={}; 
for i:=l to n do; 
for j :=1 to n do; 

if not (i eq j) then Include ("lista, sh(i ,j ,m) ) ; end if; 
end for; 
end for; 

for i:=l to n do; 
for j :=1 to n do; 

if not (i eq j) then Include(~lista,ish(i, j ,m)) ; end if; 

end for; 
end for; 
return lista; 
end function; 

comp : =f unction (x , y ) 

return (not (0rbit(S3,M,x) meet ss(y) eq {})) or 

(not (Orbit (S3, M,y) meet ss(x) eq {})); 
end fimction; 

compressto : =f unction (x , list a) 
local logical, j; 
logical :=false; 

j:=i; 

while (j le #lista) and not comp (x, lista [j] ) do; j:=j+l; end while; 
if j eq #lista+l then return false; else return true; end if; 
end function; 

n:=3; 

F:=FiniteField(2,l) ; 

A:=MatrixAlgebra(F,n) ; 

S3:=Sym(n) ; 

X:=Set(A) ; 

p2m: =f unction(p) 

return PermutationMatrix(F,p) ; 

end function; 

gen: = [p2m(x) : x in Generators (S3) ] ; 
S3m : =sub<GL_3 (F) I gen> ; 

ptm : =hom<S3->S3m I x : ->Transpose (PermutationMatrix (F , x) ) > ; 
f : =map<car<X , S3>->X I x : ->ptm(x [2] ) *x [1] *ptm(x [2] ) ~ (-1) > ; 

M:=GSet(S3,X,f ) ; 
0:=0rbits(S3,M) ; 

reducedlist: = [[x: x in 0[i]][l]:i in [l..#0]]; 
reducedlist:=[int(x) : x in reducedlist] ; 

aux : = [] ; 

while not (reducedlist eq [] ) do; 

x: =reducedlist [1] ; Remove ("reducedlist , 1) ; 

if not compressto (x, reducedlist) then Include ( "aux, x) ; 

end if ; 

end while; 

5.2. Mathematica implemented instructions. Again, we provide first a list of tlie routines tliat have been 
used together with a brief description of them. 

• Gr: it represents the directed graph. 

• SinkQ: checks if a vertex is a sink. 

• Redu: diagonal form. 

• Pmatrix: P-matrix associated to the previous diagonal form. 

• Kq: computes the Ko group. 

• Unit: computes the unit of the Kq group. 

• ConditionMTSQ: checks the Condition (MT3). 

• ConditionLQ: checks the Condition (L). 

• CofinalQ: checks the cofinal condition. 

• Example: an example of how to construct classification tables. 
Finally, we include the Mathematica code of all these functions. 
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Tograph[m_] := Module[{n, x}, 
n = Length m]; 

X = Flatten[Table[i j, {i, n}, {j, n}] * m]//Union; 
If [Length[x[[l]]] == 0, Delete[x, 1], xj] 

Gr[x.] := 

GraphPlot[Tograph[x], DirectedEdges —¥ True, VertexLabeling —¥ True] 

SinkQ[x., L] := If [x[[i]] == Ox[[i]], 0, 1]; 

<< Algebra'IntegerSmithNormalForm' 

Redu[x_] := SmithForm[ 

Transpose[x] — DiagonalMatrix[Table[SinkQ[x, i], {i, Length[x]}]]]; 

Pmatrix[x_] :— ExtendedSmithForm[ 

n = Transpose[x] DiagonalMatrix[Table[SinkQ[x, i], {i, Length[x]}]]][[2, 1]] 

Example of computing [1] 

Table[{list[[i]], Gr[list[[i]]], Redu[list[[i]]], Pmatrix[list[[i]]]. ^1^ , {i, Length [list]}] 

Z[x_] := Which[x 0,Z,x == 1, l,x > l,Zx]; 

Ko[m_] — Module[{x},x = Redu[m]; Product[Z[x[[i, i]]], {i, Length[x]}]] 
myMod[x.,y.] := If[y ^ 0, Mod[x, y], x] 

Unit[x_] := Module[{v, 1}, v = Pmatrix[x]. 5 ^ = Redu[x]; Table[myMod[v[[i]], l[[i, i]]], {i, 3}]] 
NB[m_] — 

Module[{nm = m, 1 = Table[0, {k, Length[m]}], n = Length[m], s, k}, 



Do 
Do 



s = 0; 
s = s + m[[i,j]],{j,n}]; 



If[s> l,l[[il] = 1; 
Do[nm[[i, k]] = 0; nm[[k, i]] = 0, {k, n}]], {i, n}]; 
eli = Position[l, 1]; k = 0; 
Do[ 

nm = Drop[nm, eli[[i]] — k, eli[[i]] — k]; k + +, {i, Length [eli]}]; 
nm 

] 

<< Combinatorica' 

ConditionLQ[m_] := 

AcyclicQ[FromAdjacencyMatrix[NB[m], Type — > Directed]] 

lr[li_?ListQ, m_] := 
Union[Flatten[ 

Map[Cases[m[[#]] * Table[j, {j, Length[m]}], Except[0]]&, li]]] 

Her[li_?ListQ, m_] := Module[{H = li, G = Table[k, {k, Length[m]}]}, 
While[G! = H,G = H;H = Union[H, lr[H, m]]]; H] 

ConditionMT3Q[m_] := Module[{n, 1, rc}, n = Length[m]; 1 = Table[i, {i, n}]; 
re — True; 

Do[If[Intersection[Her[^{l[[i]]},m],Her[{l[[j]]},m]] == {}, 
re = False; Break[]], {i, n), {j, n}]; 

re] 

HSC[li.?ListQ,m_] — 

Module[{X,H,G,F,n,i}. 

H = Her[li, m]; G = Table[k, {k, Length[m]}]; F = Complement[G, H]; 
n = Length[F]; i — 1; 

While[F! = {}&:&:G! = H&fei < n,X = lr[{F[[i]]}, m]; 

If[X! = {}&:&:Intersection[X,H] == X,H = Union[H, {F[[i]]}]; 

F = Complement [G, H]; n = Length[F]; i = 1, i + +] 

];H] 

ps[k_] := Select[Subsets[Table[i, {i, k}]], < Length[#] < k&] 

HS[m_] := Module[{pos, 1, n = 0, k = 1}, pos = ps[Length[m]]; 1 = Length[pos]; 
Do[ 

If [HSC[pos[[k]], m] pos[[k]], n + +], {k, 1, 1}]; n] 



CofinalQ[m_] := Module[{v = Table[i, {i, Length[m]}], 
DQ[r = r&&HSC[{i}, m] == v, {i, Length[m]}]; r] 



r = True}, 
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